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Listing of Claims: 



RECEIVED 
CENTRAL FAX CBfTBt 




1.-20. (Cancelled). 



21. 




OCT 2 9 2003 

ArnriM 

\ Mrnvmt 

(Newi A system for clustering data compnsing: ' * * *" 

a computer executing a computer program performing at the following 
steeps: 

(a) \ receiving into the computer a plurality of data points for 
Justering; 

Reiving into the computer a size parameter for specifying 
th^number of data points to be moved at one time; 
clustering the data points by using the size parameter to 
generate clustered results; 

determining whether the clustered results are satisfactory; 
when the\lustered results are satisfactory, stop clustering; 
otherwise when the clustered results are not satisfactory, 
revise the si^e parameter, perform clustering based on the 
revised size parameter and the clustered results, and 
proceed to step {fl). 



(b) 
(c) 

(d) 
(e) 
(f) 



22, (New) The system as defined in fc(aim 21 wherein step (c) of the computer 

program further comprises: 

(d) evaluating subsets of data points in each cluster for moving into 
every other cluster by using a Predetermined metric; wherein the 
number of data points in the subset is specified by the size 
parameter. 
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23. (NewYThe system as defined in claim 22 wherein step (d) of the 
computer progtem further comprises: 

(d_1) determining a geometric center of the subset of data points being 

evaluated for a move; 
(d_2) usirra the geometric center of the subset of data points in the 
predetermined metric to generate a value. 



24. (New) The system as defined in ciaim 23 wherein step (cl) of the 
computer program further comprises: 

(d_3) determiningWiether the value is greater than zero; 

(d_4) when the value is greater than zero, moving the subset of data 

points from a NJove_From cluster to a Move_To cluster; 
(c1_5) when the value\is not greater than zero, determining if there are 

more subsets to evaluate; 
(c1_6) when there are more subsets to evaluate, proceeding to step (d ); 
(c1_7) when there are no more subsets to evaluate, determining whether 

any point has moved; 
(d_8) when a point has moored, proceeding to step (d ); and 
(c1_9) when no point has moved, stopping the processing. 

25. (New) The system as defined in claim 24 further comprising: 
wherein each data has a membership with one cluster; and 

wherein step (c1_4) of the computer program further comprises 
simultaneously updating the membership of at least two data points 
from the membership of the Mo\e_From cluster to the membership 
of the MoveJTo cluster. 

26. (New) The system as defined in claim 3^4 wherein step (c1_4) of the 
computer program further comprises: 

updating the count of the Move_From cluster^ 
updating the center of the Move_From cluster; 
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the count of the Move_To cluster; 
the center of the Move_To cluster. 



27. (New) The v system as defined in claim 21 wherein in the computer 
program, revising\the size parameter of step (0 further comprises (f_1) 
decreasing the size parameter. 

28. (New) The system as defined in claim 21 wherein step (d) of the computer 
program further comprise^ 

(d_1) employing a\ predetermined metric for determining whether the 
clustered results are satisfactory; wherein the predetermined metric 
includes a geometric center of the subset of points that are being 
evaluated for moie. 

29. (New) The computer readable medium of claim 28 wherein the 
predetermined metric of step (dj^) of the computer program comprises the 
following expression: 

where U is the subset of data joints being evaluated for the move, | U\ is 
the size of U that is specified by the size parameter, moo is the 
geometric center of U, M t a\ad mj are the centers of the clusters and 
m and nj are the counts of the, clusters. 

30. (New) The system as defined in claim\21 wherein the system is utilized in 
one of a data mining application, customer segmentation application, document 
categorization application, scientific data analysis application, data compression 
application, vector quantization application, and inrfege processing application. 
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